有n个人，每一个人有一个最恨的人。并且，每一个人有一个权值。一个人不可以和他最恨的人同时被选中。现在请你求出在这n个人中选出一些人，使得其权值和最大。（题解在“心塞史”后面）  注：蒟蒻第一次遇见这种基环树题QAQ。 先看样例。3102203301&nb...

阿申准备报名参加GT考试，准考证号为N位数X1X2….Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2…Am(0<=Ai<=9)有M位，不出现是指X1X2…Xn中没有恰好一段等于A1A2…Am.A1和X1...

在cmd命令行中通过ping一个主机名、域名或ip地址可以获取到该机器的ip、操作系统等很多信息，处于安全考虑，很多时候不希望服务器被ping，在windowsserver2008r2可以这样操作：在“管理工具”中打开“高级安全Windows防火墙”，点击“入...

GOCREATEFUNCTION[dbo].[c_GetUTF8Code](@charNchar)RETURNSintAS--UTF8转码BEGINDeclare@CodeintSelect@Code=Cast(Unicode(@char)asint)Declare@Utf8CodeintSet@Utf8Code=0i...

在项目中动态拼接sql语句，使用unionall连接结果集，每个查询语句都使用了in（几百个数值)。语句如：SELECTAAFROMT1WHEREaaIN(1,2,3,4..............................)UNIONALLSELECTAAFROMT2WHEREaaIN(1,2,3,4........

原文链接http://www.cnblogs.com/zhouzhendong/p/9016336.html　　给出一个$1,2,cdots,n$的排列，第$i$项表示$SA[i]$。　　让你构造一个只含有小写字母的字符串，使其$SA$数组为输入的值。或者输出无解。　　$nleq5imes 10^5$　　首先...

原文链接http://www.cnblogs.com/zhouzhendong/p/8687797.html　　一个数列$C$，然后把这个数列划分成若干段。　　对于数列$C$的某一段，是从$i$~$j$的，那么就会产生$(i-j+(sum_{k=i}^jC_k)-L)^2$的花费。　　一种划分方式的花费就是划分出来的每...

原文链接http://www.cnblogs.com/zhouzhendong/p/8081100.html　　给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大。　　嘻，这题不卡栈。　　假设以1为根　　先跑一遍dfs，算出每一个子树的节点数size，同时算出以1为根节点的深度和。　　然后再跑一...

　　整条路被分成了N段，N个整数A_1,...,A_N (1<=N<=2,000)依次描述了每一段路的高度(0<=A_i<=1,000,000,000)。FJ希望找到一个恰好含N个元素的不上升或不下降序列B_1,...,B_N，作为修过的路中每个路段的高度。由于将每一段路垫高或挖低一个...

　　在一棵树上，每一个点一个权值。　　有两种操作：　　1、单点修改　　2、询问两点之间的树链上的第k大值 　　水题。　　就是烦了一点。　　居然只调了3个小时？　　树链剖分+带修主席树。　　带修主席树：　　BZOJ1901Zju2112DynamicRankings主席树 #include<cs...

　　有一堆点，一开始没有连边。　　有3种操作，一种是连接某两个点，一种是断开某一条边。还有一种是询问两个点是否连通。　　操作过程中保证整个图是森林。　　点数<=10000，操作数<=200000　　LCT板子题。　　对于询问，我们只需要access一下，然后splay一下，然后比较所在连通块的最左位置就可以...

　　斜堆(skewheap)是一种常用的数据结构。它也是二叉树，且满足与二叉堆相同的堆性质：每个非根结点的值都比它父亲大。因此在整棵斜堆中，根的值最小。但斜堆不必是平衡的，每个结点的左右儿子的大小关系也没有任何规定。在本题中，斜堆中各个元素的值均不相同。在斜堆H中插入新元素X的过程是递归进行的：当H为空或者X小于H的根...

　　一个树，每个节点有一个权值。3种操作。　　1：修改某一个节点的权值。　　2：询问某两个节点间的权值和　　3：询问某两个节点之间的最大权值。　　树链剖分裸题#include<cstring>#include<algorithm>#include<cstdio>#include<...

　　监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱。　　水题一道。　　我们考虑发生越狱的是总数-不发生越狱的。　　总数很好算：就是mn　　但是不发生的同样也很好算。　　第一个位置，有m中选择，后面...

这个是使用远程桌面安装和使用Teamviewer的问题，解决方法：实际上安装完成后TeamViewer有两个ID，一个是个人ID（就是上面卡住的780567914），另一个是服务器ID，我们通过服务器ID连接就可以了，但是分辨率似乎不太高。一、找到服务器ID的方法有两个：1、点击个人ID旁边的“蓝色电灯泡&...